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Abstract. Let F n , n > 2, be the free group with n generators, 
denoted by U\, U 2 , ■ ■ ■ , U n . Let C* (F n ) be the full C*-algebra of 
F n . Let X be the vector subspace of the algebraic tensor prod- 
uct C* (F n ) ® C* (F n ), spanned by 1 ® 1, Ui <g> 1, . . . , ?7 n ® 1, 1 ® 
C7i, . . . , 1 ® I7 n . Let || • || min and || • || max be the minimal and maxi- 
mal C* tensor norms on C* (F n )®C* (F n ), and use the same nota- 
tion for the corresponding (matrix) norms induced on M/. (C) ® X. 

Identifying X with the subspace of C* (i^n) obtained by map- 
ping U\ ® 1, • • • , 1 ® U n into the 2n generators and the identity into 
the identity, we get a matrix norm || • || c *(j- 2 j which dominates the 
II 'Umax ^rm, onM fc (C)®*. 

In this paper we prove that, with TV = 2n+ 1 = dim X, we have 

11*11™* < H*llc*(F 2 „) < (N 2 - A) 1/2 ||X|| min , X G M k (C) ® X. 



Let F n be the free group on n generators, n > 2. Let C* (F n ) be the 
full C*-algebra associated with F n (see, e.g., [|Wa|| ) . As proved in [[EL 



Ta[, on the algebraic tensor product C* (F n ) (g) C* (F n ) there exist a 



maximal and a minimal C*-aleebra tensor norm, denoted by II • |L , 
and || • || min respectively. Kirchberg, in [Q, has revived the study of 
the C*-tensor norms on A® A op . One particular case of his very deep 
results shows that the equality of the two norms on C* (F^) cg> C* (F^) 
is equivalent to Connes's embedding problem ( [|Uo|| ) . 

In ||Pi2|| , it is proven that if E is a subspace of the algebraic tensor 
product Ai <8> Ai of two C*-algebras A\ and A2, which has a basis 
consisting of unitaries that generate (as an algebra) A\ <8> A%, then 
the complete isometry of the operator-space structures induced on E 
by the max and min norms implies the equality of the || ■ || max and 
II ' 1 1 min norms 011 Ai® A 2 . This method is then used in | |Fi2[ | to re- 
prove (and generalize) Kirchberg's theorem that C* (F n ) ® max B (H) = 
C*(F)® min B(H). 

In this paper we consider the N = 2n + 1-dimensional subspace of 
C* (F n )®C* (F n ) generated by {1® 1, Z7i ® 1, . . . , U n ® 1, 1® U u . . . , 1® 
U n }. This space inherits operator-space structures ( |[BPfl , [|ER|| , ||Pil|| ) 
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corresponding to the two embeddings. We denote the corresponding 
norms on X © M k (C), for all k in N, by || ■ || max and || ■ || min . 

We prove that the norm II ■ II . dominates the II ■ II „ norm, on all 

ii ii iiiiri ii ii nicLX * 

the tensor products in X © M k (C), k E N, by a factor (iV 2 - iV) 1/2 , 
where iV = 2n + 1. More precisely, we prove that 

II^ILax < - N) 1/2 ||X|| min , XeM k (C) © AT. 

In particular, our result, in the terminology introduced by Pisier [pi If , 
also shows that the S c b (multiplicative) distance between the two N- 
dimensional operator spaces in C* (F n ) ©C* (F n ), corresponding to the 
norms || ■ || max and || • || min , is at most (TV 2 — N) 1 ^ 2 (in general ||Pil|| , the 



80, distance between two finite-dimensional operator spaces of dimen- 
sion N is bounded by N). 

This work has been supported by the NSF grant DMS99- 70486 and 
by the Swiss National Science Foundation. 

The author wishes to thank Pierre de la Harpe for the warm welcome 
and mathematical discussions at the University of Geneve, during the 
summer of 2001. 

Definitions 

Let k e N be a natural number and let {e. a ,b) k u = \ be a matrix unit in 
M k (C). Let Wi, W 2 , ■ ■ ■ , W 2n be the generators of F 2n and let W = Id. 
Let X be the subspace of C* (F 2n ) spanned by W , Wi, . . . , W 2n . Let 
X be an arbitrary element of X. Then X*X has the form 

(j2 A ^bW;\V 3 + B a , b Id J © e a>b . 

0,6=1 \ ij^j / 

The norm ||X|| C »/ F2 n for X in C* (F 2n ) is computed ( [|Wa|| , PP|| ) as 



the supremum over all Hilbert spaces H and all unitaries Ui, U 2 , . . . , U 2n 
acting on H, and all f = 0* =1 f , £ ||£ || 2 = 1, in H © • • • © H (k 
times), of the quantity 

k / 

(o) (x*x^ o=J2[J2 A ^ b ( w * w ^ &> + B ^ 6) 

a,b=l \ ij^j 

Since C* (F 2n ) is residually finite ||Uhc|1 (see also |Wa|| , |[BL|| ), it follows 
that the norm of X*X might be computed using only finite-dimensional 
unitaries. 

Let Vi, . . . , V n be the generators of a different copy of the free group 
F n . We identify X with a subspace of the algebraic tensor prod- 
uct C* (F n ) © C* (F n ) by mapping 1 into 1 © 1, and Wi into V { © 
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1 for % = 1,2,..., n, W i+n into 1 ® Vi for i = 1,2,..., n. With 
this identification, and by using again the fact that C* (F n ) is resid- 
ually finite, it follows that the norm ||AT|| max viewed as an element of 
(C* (F n ) ® max C* (F n )) (g> M k (C) is computed by the same supremum 
as the one used for H-X'Hc?*^ \, with the additional restriction, on the 
unitaries Ui, . . . , Uz n , that for 1 < i < n < j < 2n, we have [U, Uj] = 0. 
Clearly this gives (as in |BF|) that ||X||cr. (Ji5ln) > ||*|| *(F n )» n ,«c*(F„)- 



The norm ||AT|| min for X in X <8> Mfc(C), viewed as an element in 
C* (-F n )®minC* (F n )(E)Mk (C), is then computed by the same supremum 
formulas as for ||AT|| max , by imposing the additional condition that the 
Hilbert space H splits as K\ <g> K 2 and there exist unitaries a>i, . . . , a n 
acting on K\, and . . . , /3 n unitaries on K 2 , such that Ui = an ® 1 
and U +n = 1 (g> /?j for 1 < z < n (see also |[Vo|| ). Motivated by this we 
introduce the following definition: 

Definition 1. A triplet (^H, (Ui)f2i > (^a)a=i) consisting of a Hilbert 

space if, unitaries (t^)^ acting on if and vectors (7/ a )* =1 is called m 
tensor position if there exist a Hilbert space X, unitaries U\, . . . , U n , 
Vi, . . . ,V n on K, vectors {fj a ) k a=l in K®K with the following properties. 
Denote W{ = U (g> Id^ for 1 < i < n and Wj+n = Id^ (g)V£, 1 < i < 
n. Also denote [To = Id#, Wo = ^k®k- With these notations the 
following should hold true for < i, j < n, 1 < a, b < k: 

(UiTIa, UjT] b ) = (Wif] a , Wjf} b \ . 

Main Result 

Our main result gives a comparison between the norms || • || c »(^ 2 j 
and || • || min on the space X (and its tensor products X®M^ (C)). To do 
this we use the fact that, for any triplet (^H, (Ui)f2i > (Ca)a=iJ > = Id, 
the information contained in the matrix (Ui£ a , Uj£b), < i, j < 2n, is 
unchanged (except for the Gram-Schmidt matrix of £ Q ) if we replace H, 
U and £ a by a direct sum and linear combinations of elementary triplets 

(ii~ Q , (J7f )2 X , (C)a=i) having the property that the vectors {C/f ££} i a 

are an orthonormal system (with the exception of some repetitions). 
The following lemma is an obvious property for triplets as in Definition 

B 

Lemma 1. Let A be a countable index set. Assume the triplets 
[H a , , (Va)a=i ) . are in tensor position. Let {y%f a=1 eA &e 
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arbitrary complex numbers such that Y2 a I A 4 " 1 2 II Va II 2 < 00 f or a ^ a - Let 
H = aeA H a , let U t = ®U? and Va = fitf. 

TTien t/ie triplet (^H, (Ui)f2\ , (?7a)a = i J * n tensor position. 

Proof. For each a e A, use the definition of tensor position to find a 
Hilbert space K a and unitaries VF" = U° ® Id^, 1 < z < n, M / i '^ n = 
Id^ <g>F/* as in Definition |. Let K = K a and # = # <g> K D 
© a #" ® Let ^ = © a E7f, V- = a VT and Wi = U t ® Id*, 
1 < z < n, Wj+n = Id^> ®Vi, 1 < z < n, fj a = fi^Va- Then the triplet 

^if , (Wij i fe)a=ij has the property that 

(UiTla^UjTIb) = (Wifj a ,Wjfjb) 

for all < i, j < 2n, a,b = 1,2, ... ,k, and hence it is in tensor position. 

□ 

Definition 2. For a triplet i^H, (Ui)f2i > 07a) a=i) ( w ith C/ = Id), the 

associated matrix will be Xf a - b = X ia jb = {Uin a , Ujijb) for < i,j < 
2n, a,b = 1,2, ... ,k. 



Clearly X ia>ih = (r) a ,r) b ) for all i and all a, b. Also X iaJb = X jb>ia by 
definition. 

Remark. The property in the definition of a triplet in tensor position 
is completely contained in the information in the matrix X. 

Moreover, with the notations in Lemma [l], if X is the matrix for 

the triplet (h, (Ui)f2i > 0?a)a=i) anc ^ X a is the matrix for the triplets 

a 

It is easy to construct elementary triplets in tensor position. 



Lemma 2. Let H be a separable Hilbert space. Let e be a complex 
number of absolute value 1. Let n, k be strictly positive integers. Fix a 
vector r] in H of length 1. Let rj a — 77 for a = 1, . . . , k. Let a = (io,jo), 
with io,jo £ {0, 1, ... , 2n}, i 7^ jo- Assume (E^)^ ore unitaries such 
that 



eU io ria = eU io r] = U jo r) a = U jo r] 
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and such that the vectors 

eU io r] = U jo r), {U k r] | k ^ i ,j } 
are pairwise orthogonal. 

Then (^H, (Ui)^x , (Va)a=i j ^ s ^ n lensor position, and the associated 
matrix is, for < i, j < 2n, 1 < a, b < k, 

X a,S = F X a,£ = F 

X iajb = ifiorj are not in {i , j } and i ^ j. 

Proof. It is obvious that this should be the formula for the matrix X a,£ 
associated to the triplet. 

We need to construct a specific triplet in tensor position, which gives 
the matrix X a,£ . To do this we split into two cases. 

First we analyze the case where < io < n and n < jo < 2n. In 
this case consider a Hilbert space K of sufficiently large dimension. Let 
e , ei, . . . be a basis for this Hilbert space and let rj be the vector e ®e . 
With the notations from Definition [j], let W io = Id ® Id, W jo = e Id ® Id 
(which corresponds to the choice U io = Id, Vj _ n = eld). 

For i ^ io, i = 0,1,..., n, let Ui be a unitary on K, such that 
•j C/jeo \ and eo is an orthonormal system in K. (For example we 

can send UiCo to other elements in the basis.) Likewise we choose 
Vjeo such that < V^eo [ and eo is an orthonormal system. It is 

obvious now that the unitaries (j-^i^j > (^) realize a triplet in 

tensor position as in the statement of Lemma |2f 

The case < io < jo < n is easier and may be treated similarly. □ 

In the next lemma we provide a decomposition of an arbitrary triplet 
i^H, (JJifjlx , (Va)a=i^ ; "with H finite-dimensional, into elementary triplets 
as in Lemma |2]. The drawback ot this construction is that in the de- 
composition of (^H, (Ui)f2i ' (Va)a=i j 5 the vectors in the triplet have 

greater length (by a factor of (iV 2 — N) 1 ^ 2 , with iV = 2n + 1). 

Lemma 3. Let H be a finite- dimensional vector space. Let n, k be 
strictly positive integer numbers. Let Uq = Id, U\, . . . , £/ 2n be unitaries 
on H , and let (£ a )„ = i be vectors in H . 

Then there exists a triplet ^K, (jjij > (Va)t=i 
such that (with N = 2n + 1) we have: 



in tensor position, 
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i- (Ui£ a , Uj£ b ) = (Uifja, Ujfjb), i ^ j, 
ii. (f ]a ,f ]b ) = (N 2 -N)^ a ^ b ) 

for all a,b = 1, 2, ... ,k and for all i, j — 0, 1, . . . , 2n (and i ^ j). 

Proof. Let (et) t£T be an orthonormal basis for H and let \\ a be the 
components of the vector £/j£ a in this basis for i = 0, 1, ... , 2n, a = 
1, . . . , k, t G T. Then we have that 

(1) (*/<£., U&) = A U ^ i> = 0, 1, • • • , 2n, a, b = 1, . . . , k. 



The usual factorization formula |Pe| gives, with e = y— T? that for all 



i,j = 0, 1, . . . , 2n and for all a, b = 1, . . . , k we have that 

( 2 ) A la^=iE £S W,a + ^y (A- )b + e'A^) . 

s=0 



Note also that the following holds: 

3 

r,6 • 



1 3 

( 3 ) 7 E ( A U + ^L) ( A U + ^ij = A U A U + A 5,a A J,6 



4 

s=0 



For a given pair a — < % < j < n, a, b — 1, . . . , k, t G T, and 

s = 0, 1, 2, 3, we let 



With these notations the relations (0) and (|3]) become respectively 

(4) m a ,u^ b ) = j2 x ia x lb 

t 

E c sr\t,s nt,s 



(5) EtC = E A l^+E4 A ! 



t,s t t 



= (U&, %) + U&) = 2 (£,, a) . 

The relations (Q) and (|5|) hold for all < i < j < 2n, and all a, b = 
1,2,..., k. 

For each fixed t G T, a = (io,jo), < i < j < 2n, and each s = 

0, 1,2,3, let (H a ^\ {U^f^ , «' s '*)* =1 ) be the triplet constructed 

in Lemma |2] for e = e s . (This triplet does not depend on t, but for 
each t we consider one copy.) The matrix associated to this triplet is 
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defined by 

( 6 ) X iafb = if {hj} £ {ioJo} and % + j, 

•v~a,s,t -i 

Y~oi,s,t _ s y~a,s,t —g 

^i a,j b ~ £ 1 ^j a,i b ~ E 

for all a, b = 1, 2, ... , k. 
Let A be the set of pairs 

A = {M | 0<i<j<2n}. 

Let /x°' s '* = 0£* for all a e A, s = 0,1,2,3, t e T. We apply 
Lemma [TJ (and the following remark) to the direct sum of the triplets 

(H a ^\ (C/r ,S '*)-= 1 :(C' S '*)a=l)- 111 tlle direct SUm H = ®« A t ffC 

Ui = a st U° l,s,t : , i = l,2,...,2n, we consider the vectors fj a 

a,s,t /^a 'la 

By Lemma [I], for fixed %q < jo, a, b = 1, 2, . . . , k, we have 

tt ~ tt ~ \ \. V a.s.t a,s,t \rd,s,t 
Ui Va, U j0 T] b ) = /V X i a,job- 



r a.s.t 



a,s,t 

By the relation @, and since z < jo> an entry in the matrix X?'*'j ob is 
nonzero only when a is equal to (io,jo), and is equal in this case to e s . 
Thus, with a = (io,jo) and using the relation (f|), we obtain 

(7) (UioVaAoVb)=J2 £S ^°' S ' t ^ 0,S ' t 

s,t 



E c sat,s nt,s 
fc °a ,a °a ,b 

s,t 

(U iQ Ca, U jo £, b ) for all o, b = 1, . . . , k. 



Since also (U jo £ b , U io £ a ) = (U io £ a , U jo ^ b ) and similarly for Uifj a , it 
follows that relation (^) holds for all i ^ j , < z , jo < 2n. 

Similar computations yield the value of (fj a , fjb). Indeed, by the rela- 
tion (IBf) we have 



a,s,t 



/y2 at 

£ 2 (e„, 6> = —z— ■ 2 (&, 6) = (iv 2 - N) (Ca, 6) 



a6A 



cS 
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By Lemmas p] and the triplet (h, (pi^j > (^a)a=i^ i s i n tensor 
position. This completes the proof of Lemma || □ 

We now can prove the main result. We will show that on X = Sp{l(g> 
1, XJ\ ® 1, . . . , U n <g> 1, 1 ® U\, . . . , 1 ® U n }, the matrix norm structures 
induced by the norms || • || max and || • || min on C* (F n ) <g> C* (F n ) are 

comparable by a factor (N 2 — N) 1 ^ 2 . 

In particular this shows (in the terminology introduced in [[Pill ) that 
the multiplicative distance between the two operator spaces is less 
than (N 2 - N) 1/2 . (By [pill , this distance is at most iV.) 

Theorem. Let n, k be integers, n > 2, k > 1. Let F n fre t/ie /ree 
group on n generators V\, V2, . . . , V n . Consider the vector subspace X of 
C* (F n )®C* (F n ) spanned by {1®1, V^Ol, . . . , 1®V 1} l®V n }. 

Clearly X has dimension N — 2n + 1. 

By embedding X into C* (F n ) <g> min C* (F n ) or C* (F n ) <g> max C* (F n ) 
respectively, we get two corresponding norms on X <g> (C), denoted 

h V II • Umax II • llmin- 

Let F 2n 6e the free group with 2n generators Wi, . . . , W<m- We also 
identify X with a subspace of the full C* -algebra C* (F 2n ) by mapping 
1®1 into 1 and . . . , K®1 «to W%, W n and 1(g) Vl, . . . , 1<E>K 

mto H^n+i, . . . , W^n respectively. For X in X <g> M fc (C) we denote the 
corresponding norm coming from this embedding by \\X\\ c *, F2n y 

Then for all X in X ® (C) we /iai>e 

ll^llmm < Climax < \\X\\c*(F 2n ) < ~ N)^ \\X\\ min . 

Proof. Let (e 0) &) b=1 be a matrix unit in (C) and let 

k 2n 

(8) X=^^A^®e r , s , A; iS ec, 



r,s=l i=0 



be an arbitrary element in (C) ®C. (We denote by Wo the identity.) 
Then obviously 



(9) X*X = Y, 



2n 



AajbWfWj + B a , b Id 
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where for i ^ j, i, j — 0, . . . , In, 1 < a, b < k, we have 

h 



(10) 



.4 



ia,jb 



V,6 ' 



r=l 
k 2n 

B a ,b = E E ^r,6 " 



r=l i=0 



Clearly the matrix J2 a b B a ,b®e-a,b is positive. By definition, the C* (F 2n )- 
norm of a noncommutative polynomial P in Id, W\, . . . , W^n is com- 
puted by taking the supremum, over all unitaries U\, . . . , Urn,-, of the 
norms of the operators obtained by replacing in P the unitaries by 
U i} i = l,2,...,2n. 

By HCEoB , C* (F 2n ) is residually finite ([Wa|], jVol, [[Blp , and hence we 
can restrict to a supremum over unitaries acting on finite-dimensional 
vector spaces. 

As a consequence, the square of the || • ||c*fF 2 ) norm of the element X 
is computed as the supremum, over all finite-dimensional Hilbert spaces 
H, all 2n-tuples of unitaries Ui, . . . , U 2n acting on H and all vectors 
i = (Qa=i in J2a=i ll^ll 2 = 1, of the quantities 



(X*X£,Z) 
I 



in 



\ 



A ^ u &) + B «* (&> &> 



\ i+3 



Similarly the norm ||^|| min will be computed as the supremum of 
the same quantities, with the additional condition that the unitaries 
Ui, . . . , U 2n are represented on a Hilbert space H = K\ ®K 2 , and there 
are unitaries a%, . . . , a n , respectively fa, . . . , (3 n , on K±, respectively K 2 , 
such that Ui = a,i ® 1, Ui +n — 1 <g> fa, 1 < % < n. 

Hence for every e > 0, there exists a triplet (h, (C/j)^ , (£ a )a=iJ 
consisting of a finite-dimensional vector space, 2n unitaries on H and 
k vectors in H, such that (with Uq = Id) 



(12) \\X*X\ 



C'{F 2n ) 



( 



< 



2n 



\ 



^ Aiajb {Ujiai Ui£b) + B atb (£ a , £ 6 ) 



10 



FLORIN RADULESCU 



By Lemma ||] we can find a triplet in tensor position, i H, luA , (^a)„ =1 



8=1 



consisting of unitaries C/j on if (with [7 = Id) and vectors r] a E H such 
that for all a, 6, 



7 ^? 



(13) (UjtaiUib) = (Ujf} a ,Ui7jb} , i ^ j, i, j = 0, . . . ,2n, 

(14) (Va,rj b ) = 

The relation QT4] ) implies that 

E ii^n 2 = E fo. = - £ ii^n 2 = - • 



Thus, by the definition of the norm ||^|| min , and since (u^j are m 
tensor position, it follows that 



(15) £ 



a.b 



2n 



E Aa,jb \UjVa, Uifjb) + B a)b (fj 

ay Vb) 



V w ) 



|2 

Imin ' 



< (N 2 - N) \\X\ 

Moreover, the relation (|i~4|) and the fact that the matrix b B a b ® e a ^ 
is positive imply that the right-hand side in the inequality fll~2|) is less 
than the left-hand side in the inequality in (|15|). Hence 

Since e is arbitrary, the result follows. □ 
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